class Solution
{
public:
    int minmumNumberOfHost(int n, vector<vector<int> >& startEnd)
    {
        int ans = 0;
        vector<int> begin;
        vector<int> end;

        for (int i = 0; i < startEnd.size(); i++)
        {
            begin.push_back(startEnd[i][0]);
            end.push_back(startEnd[i][1]);
        }

        sort(begin.begin(), begin.end());
        sort(end.begin(), end.end());

        int j = 0;
        for (int i = 0; i < begin.size(); i++)
        {
            if (begin[i] < end[j])
                ans++;
            else
                j++;
        }

        return ans;
    }
};